#include <bits/stdc++.h>
int temp[100000];
int main()
{
    int T = 0;
    std::cin>>T;
    for(int i=0; i<T; i++)
    {
        int N;std::cin>>N;
        for(int j=0; j<N; j++)std::cin>>temp[j];
        int start = 0, end = 0,max = temp[0];
        for(int j=1; j<N; j++)
        {
            if(temp[j] < temp[j]+temp[j-1])
            {
                temp[j] = temp[j] + temp[j-1];
            }else start = j;
            if(temp[j] > max)max = temp[j],end = j;
        }
    }
}